1
999999999
69347
415766464
174051500
622658676
83467
88934
71024
56714
1505
3075
78549
690591244
19497
882000767
48434
79817
40179
342801563
43495
714900869
765090620
85431
92724
730931454
95544
32226
34800
59346
33426
34649
13241
57986
71580
433334263
50734
615840159
11860
26979
624619014
54809
252928238
32091
24057
10578
26280
30348
68265
900854360
97426
673757576
969365624
29005
11049
15681
30637
798338397
116008353
972394705
760417440
39726
63419
9661
95970
1202
18609
96229
957440995
87360
28576
7088
68800
71799
18752
7399
16742
769705643
78176
4507
341861581
45903
93829
25425
91822
14856
48101
3552
758838866
12188
383782441
15727
64534
73763
27077
183026254
95205
7440
19283
17426
349075259
20023367
76601
62446
10719
12496
2854
608064003
78550
5609
93260
42968
366487135
23240988
585958678
144652738
69930
564813885
1152
96634
128135500
82754
75837
4513
68561
456638104
81302
20648
92383
22036
37114
38541
36386
96627668
96046
56267
92023
53361
76399
855461656
874388034
6367
74147
154642863
14310
475544273
99954
18182
624428121
193256484
45168
91704
30100619
546049669
31762
63362
27014
64701
66995
23248
74847
509409707
779937609
85584
70281
935241399
58738
610999901
72772
41881
54286
5122
702200213
63730
226208038
90839
63757
78497
34461
945070472
81693
62802
1022
691361597
74322
84842
18267
21195
229060263
81664
59757
84707
51515
37904
85595
44786
28862
71443
856530567
33306
30545
6894
31591
76916
14039
77657
56973
89418
21606
498757779
15173
61835
67478
627760260
53747
42460
91489
72603
860393572
85992
10818
1951
19724
445377596
35721
85007
911945860
95133
22799
40553
95170
71374
8825
63689
941536296
68670
55178
69437
43036
81996
710237112
50535
71868
417802174
52752
98830
12620
620656176
3544
13721
17534
52352
96748
616555545
15723
67909
78126
23883
6395
50613
28470
56171
94870
59819
78396
43374
88063
68741
25179
34488
261358279
41699
76526
23811
36981
69507068
46076
82289
90947
663423042
984115597
55082
583070068
30182
25789
47585
34059
85812
10963
843099314
423363724
74466
35429
96262
28290
90156
85009
528281358
75027
56508
970
76217
29778
423717459
923770295
77024
43503
676757587
733705433
11228
22503
766830756
79857
55052
27591
64360
41347
13048
603874306
42436
40807
40107
80088
51326
33802
280565469
241558524
82940
71451
37508
71647
85298
34360
69612
49566
20162
167677790
57908
16379
6226
88219
770951470
84273
774489119
86853
32945
2803
43813
32108
93759
63968
72219
31202
19409
46982
72795
83714
2413
308965916
47857
36578
70238
36800
74866
20091
36629
30965
14129
25416
34499
40573
774843379
26911
744856986
13329
18796
4652
39232
97729
44359
35535
44279
14459
717966543
143442117
41069
9294
16365
57335
64849
35538
686971248
55745
19467
75955
84500
49367
76591
87075
256835314
35240
852587101
799043359
25433
55843
83617
21337
98046
40800
60797977
4256
75977
238615756
86161
880300776
22968
22226
72789
75921
87692
3014
931481183
11991
63146
74726
51434
86201
96591
372727661
44991
15319
57800
47764
26943
34793
933027095
12268
99023
82517
3183
44889
78788
225972659
24741
34337
88260
97806
215171367
624522697
87278
6344
956027390
612749371
63112
29335
962286228
57917
31647
14591
67663
36327
614870625
493786227
52252845
450049778
644818180
74798
88333
43041
26160
39171
22690
77806
8924
634517447
50007298
639404792
693454450
437819692
54009
66907
428445387
484891665
399184733
69311
205396097
37598
28201
98261
711146983
75287
9270
52383
26189
81578
98703
98432
46629
22876
620898980
943321333
25923
13338
55973
398188896
52126
89190
959539518
93040
93289
81463
405725229
16381
86389
22442
165120449
1495
52275
822500875
83424
57504
35494953
830979176
742887735
926223049
8766
44618
739501345
26311
71399
99044
259711810
479253791
31648
348206141
974101660
41666
71318
19660
7539
50988
77528
35771
94134
66765
56645
473553722
318583477
73479
53490
46815
42201
49053298
36520
777783081
80130
93938
15689
32616
49605
34391
406541329
52605
1978
2623
234709659
69121
750792529
16462
54741
73080
34028
36220
68076
87920
158525890
42351
229961285
75859
74737
58863
46697
80510
7286
8964
95850
89523
435799289
47921
26930
82809
48410
66402
78130
66396
9481
60427
54090
68389
54015
79911
115626819
90866
59280
24188
70019
99194
723408615
43873
45952
788527188
76485
12143
27587117
234584058
26811
4221
15151
5542
76884
45904
56908
51363
45078
57977
68585
522739700
7628
497473517
20923
56098
938143073
34193
3531
15556
5420
23220
76680
75934
68121
40699
69941
87570
69625
66387
89479
917578611
955516051
411177574
63435
94944
884601118
44648
10767
38151
14914
81074
570352967
76861
783304646
40180
91438
391215044
83445
35511
56783
7235
55727
37360
32520
1936
63926
97796
72795
72054
55861
125112040
1246
203486097
25618
8312
61118
107801738
17025
26241
14337525
539485462
645669650
15415
65847
146236310
908821243
57386
5640
4163
82626
20651
94593
22669
463091281
806468460
87448
98141
64816
76372
64914
93777
764386455
625199763
45676
31436
75642
350234804
607081116
51076
70340
360319108
92431
85892
69853
85035
85933
908608249
67349
36027
58346
56238
511135975
55460
76229
77324
31167
18777
82599
95207
48408
52151
13767
46118
63917
70903
768133004
68845
35350
8251
33181
38537
28380
415232035
60118
42213
98637376
7910
489354578
238772326
732133497
66412
27428121
93296
71016
865362345
59531
855492347
22578
13727
82921
83465
297049563
55383
96852
80297
669621798
37635
14544
336216405
30181
921943167
288872130
8491
75492
787922968
65100
73312
92191
392912057
65074
893365200
98030
843848736
32092
27316
2199
634330619
2645
61608
84793
74371
939241989
802260031
68305
34749
729644898
78818019
78779
64864
780250140
80509
59206
25394527
63350
66587
41289
859903327
250129434
96405928
62984
6044
78202
13505
825938550
85718
315787516
58243
21557
226717425
53127
78964
326167679
97350
23782
1184
87721
88582
93417
97647
835089942
26160
50763
335008874
20531
26463
58005
77302
722742879
28718
28233
796528061
17289
78091
36839
67930
620
51476
94293
20429
85357
89436
41486
876727222
673
22536
64510
38314
168391347
55089
2767
1003
69044
17603
85934
47436
50126
92919
784182416
22511
23788
688479995
86672
601997942
89897
170597599
556
3344
555455188
579627867
88527
19416
7995
564934524
1600
85676
44583
37294
1841
356935332
70171
272650293
6931
86802
82128
90796
413546569
32102
655255323
92122
36611
67680
345675606
662098760
94648
52445
40655
71176410
11324
11491
834673761
4829
50326
89875
19498
89730
598248070
273689230
9301
20376
30673
752628921
642548953
190459706
91784
9798
89740
34942
97082
14131
83714
79633
89043
42938
3716
28926
61357
909609445
9749
81789
82464
51012
34772
93007
53574
25744
277761187
1411
27937
39905
258132460
13828
46853
685189959
67214
671575006
12204
40260
28718
79721
10046
56404
1158
46836
3778
947032002
8018
76252785
29708
81063
33301
95982
79822
55983
42232
1085
8482
931
89356
79409
84611
93103
50352
83844
183485433
35216
78845
92443
47007
973114489
97494
325479279
340836486
21869
54267
0
